@InProceedings{GomesLoreRibe:2014:RSPD,
               author = "Gomes, S{\'o}stenes Pereira and Lorena, Luiz Antonio Nogueira and 
                         Ribeiro, Glaydston Mattos",
                title = "Duas novas abordagens para o problema de rotula{\c{c}}{\~a}o 
                         cartogr{\'a}fica de pontos: r-Separa{\c{c}}{\~a}o e 
                         p-Dispers{\~a}o",
            booktitle = "Resumos...",
                 year = "2014",
               editor = "Santiago J{\'u}nior, Valdivino Alexandre de and Ferreira, Karine 
                         Reis",
         organization = "Workshop dos Cursos de Computa{\c{c}}{\~a}o Aplicada do INPE, 
                         14. (WORCAP).",
            publisher = "Instituto Nacional de Pesquisas Espaciais (INPE)",
              address = "S{\~a}o Jos{\'e} dos Campos",
             keywords = "rotula{\c{c}}{\~a}o cartogr{\'a}fica, programa{\c{c}}{\~a}o 
                         inteira, otimiza{\c{c}}{\~a}o combinat{\'o}ria.",
             abstract = "Este trabalho aborda o Problema de Rotula{\c{c}}{\~a}o 
                         Cartogr{\'a}fica de Pontos (PRCP), o qual {\'e} um problema de 
                         otimiza{\c{c}}{\~a}o combinat{\'o}ria j{\'a} demonstrado na 
                         literatura ser NP-dif{\'{\i}}cil. Este trabalho apresenta duas 
                         novas formula{\c{c}}{\~o}es para o PRCP, visando obter uma 
                         melhor legibilidade nas solu{\c{c}}{\~o}es, quando conflitos 
                         n{\~a}o podem ser evitados. As formula{\c{c}}{\~o}es de 
                         programa{\c{c}}{\~a}o linear inteira mista s{\~a}o baseadas em 
                         formula{\c{c}}{\~o}es propostas na literatura para os problemas 
                         de r-Separa{\c{c}}{\~a}o e p-Dispers{\~a}o. Nossos testes 
                         computacionais apresentam resultados para inst{\^a}ncias com 
                         at{\'e} 5046 pontos, com uma das formula{\c{c}}{\~o}es 
                         apresentaram bons resultados quanto {\`a} quantidade de 
                         r{\'o}tulos livres.",
  conference-location = "S{\~a}o Jos{\'e} dos Campos",
      conference-year = "12-13 nov. 2014",
             language = "pt",
         organisation = "Instituto Nacional de Pesquisas Espaciais (INPE)",
                  ibi = "8JMKD3MGP8W/3HBR5R2",
                  url = "http://urlib.net/ibi/8JMKD3MGP8W/3HBR5R2",
           targetfile = "worcap2014_submission_24.pdf",
        urlaccessdate = "06 maio 2024"
}